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(57)Abstract: 

PURPOSE: To improve the efficiency of compartment utilization at the 
time of next block expelling of a cache circuit by writing the contents of 
an LRU memory back by an information processor, which performs branch 
prediction, according to the result of a failure in the branch prediction and 
invalidating the access result of the LRU memory. 
CONSTITUTION: An advanced control circuit 9 performs advanced 
control over only a branch instruction from the cache 4 which has plural 
compartments. When the LRU memory 10 is updated accompaying 
following instruction taking- out operation based upon the branch 
prediction, the update address 105 of the LRU memory 10 and the data 
107 of the LRU memory 10 before the update are written in an address 
buffer 12 and a data buffer 13 respectively. When the branch decision 
result 11 1 from a branch decision circuit 14 indicates the failure in the 
branch prediction, a writing-back control circuit 2 generates a signal 1 1 2 
and selecting circuits 5 and 6 select a write-back address and write- 
back data. The write-back data is stored in the LRU memory 10 indicated 
by the address. 
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